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ABSTRACT 

This paper formulates a generalization of our work on quantum knots to explain how to make quantum versions 
of algebraic, combinatorial and topological structures. We include a description of previous work on the con- 
struction of Hilbert spaces from the states of the bracket polynomial with applications to algorithms for the Jones 
polynomial and relations with Khovanov homology. The purpose of this paper is to place such constructions in 
a general context of the quantization of mathematical structures. 
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1. INTRODUCTION 

The purpose of this paper is to show some of the uses and definitions for making quantum information versions 
of combinatorial and topological structures. We begin in Section 2 by reviewing our previous work on quantum 
knots where we model the topological information in a knot by a state vector in a Hilbert space that is directly 
constructed from mosaic diagrams for the knots. In Section 3 we discuss some issues for these models relating 
topological and quantum entanglement. In Section 4 we give a general definition of quantization of mathematical 
structures and apply it to the quantization of the set of classical knots (embeddings of a circle into three dimen- 
sional space) and the group of homeomorphisms of three dimensional space that acts on this set of embeddings. 
The Hilbert space that results from this set of embeddings is very large, but descriptive of the sort of knotting 
phenomena that may occur in nature such as knotted vortices in super-cooled Helium or knotted gluon fields. 
In Section 5 we define quantum Gauss codes and show how to formulate quantum knot theory in the context 
of these codes. In Section 6 we define a quantum version of directed graphs (see also 18,19 ) and in Section 7 we 
dchnc a quantization of the words in a group presentation. In the remaining sections of the paper we outline 
previous work 13 defining Hilbert spaces that correspond to enhanced states of the bracket state sum for the Jones 
polynomial. These constructions lead to quantum algorithms for the Jones polynomial that are of conceptual 
interest because of their relationship with Khovanov homology. In this last part of the paper we are quantizing 
an unusual combinatorial structure - the set of enhanced states of the bracket polynomial. By making this set of 
states into a Hilbert space, we combine our notions of quantization with Khovanov's construction that associates 
a chain complex to a knot diagram. This paper contains a wide range of constructions and it is intended to 
provide a springboard for discussion of the use of such quantization in quantum information theory. For an in 
depth view of basic aspects of our quantization procedures the reader is referred to. 16, 19 The present paper is 
an expanded version of a paper 16 presented at the Spie Conference in Orlando, Florida in April 2011. 



2. MOSAIC QUANTUM KNOTS 

We begin by explaining the basic idea of mosaic quantum knots as it appears in our papers. 15, 17 ' 18 A recent 
application of quantum knots can be found 2 in a recent paper by Farhi, Gosset, Hassidim, Lutominski and Shor. 
There the reader will find proof that quantum knots is a money-making idea. 
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View Figures 1, and 2. In the left-most part of Figure 1 we illustrate a mosaic version of a trefoil knot using a 
4x4 space of tiles. In Figure 2 we show the eleven basic tiles that can be repeated used in n x n tile spaces to make 
diagrams for any classical knot or link. So far this is a method for depicting knots and links and has no quantum 
interpretation. However, as in our previous papers, we use the philosophy that given a well-defined discrete set 
of objects, one can define a vector space with an orhonormal basis that is in one-to-one correspondence with 
these objects. Here we let V be the complex vector space with basis in one-to-one correspondence with the set 
of eleven basic tiles shown in Figure 2. An n x n mosaic as shown in Figure 1 is then regarded as an element 
in the tensor product of n 2 copies of V. We order the tensor product by consectively going through the rows of 
the mosaice from left to right and from top to bottom. In this way, knot diagrams represented by n x n mosaics 
are realized as vectors in H n = V (g) V ® • • • ® V where there are n 2 factors in this tensor product. 

Isotopy moves on the mosaic diagrams are encoded by tile replacements that induce unitary transformations 
on the Hilbcrt space. We refer to 17 for the details. The upshot of this fomulation of isotopies of the knots is that 
the diagrammatic isotopies correspond to unitary transformations of the Hilbcrt space H n when the isotopies are 
restricted to the n x n lattice. In this way we obtain for each n a group of isotopies A n that we call the ambient 
group. This has the advantage that it turns a version of the Reidemeister moves on knot and link diagrams into 
a group and it provides for a quantum formulation not just for the knot and link diagrams, but also for their 
isotopies. Knots and links are usually regarded as entities of a classical nature. By making them into quantum 
information, we have created a domain of quantum knots and links. 

There are many problems and many avenues available for the exploration of quantum knots and links. It 
is not the purpose of this paper to specialize in this topic. We show them in order to emphasize the idea 
that one can quantize combinatorial categories by formulating appropriate Hilbert spaces for their objects and 
morphisms. However, it is worth mentioning that other diagrammatic categories for knots and links can be easily 
accomodated in the mosaic link framework. View Figure 1 again and examine the middle and right diagrams 
in the figure. Here we show diagrams containing white and black graphical nodes. These can be interpreted for 
extensions of knot theory to virtual knots or knotted graph embeddings. One extends the vector space for the 
basic tiles and then also adds moves that are appropriate for the theory in question. In the case of virtual knot 
theory and the theory of knotted graphs, there is no problem in making these extensions. We will carry them out 
in a separate paper. The point of this section has been to remind the reader of our previous work, and to point 
to these avenues along which it can be extended. The reader will find an in depth treatment of many aspects of 
these quantization procedures in. 19 After a a discussion of ideas and examples, the present paper concentrates 
on a quantization related to Khovanov homology in sections 7, 8 and 9. 

Lets go back to classical knot theory in mosaic form. One of the problems in studying this theory is the 
matter of articulating invariants of knots so that they are quantum observables for the theory. Many invariants 
such as the Jones polynomial and even the bracket model for the Jones polynomial (which we will discuss later in 
this paper) seem to be resistant to formulation as quantum observables. However, there is a very general result 
for mosaic quantum knots that is intellectually satisfying that we have proved in our earlier work. 17 

Theorem 1. Let \K) be a mosaic knot diagram in an n x n lattice. Then there is a quantum observable x(-ftT) 
such that x{K)\K') = \K') if and only if \K') is in the orbit of \K) under the action of the ambient group 
A n . When \K') is not in the orbit, then x(K)\K'} = 0. In other words x{K) is a characteristic function for the 
knot-type of K in the nxn mosaic lattice. 

Proof. Define x(-ftT) by the formula 

X (K)= Yl \ K '^ K '\ 

\K')eOrbit(K) 

where Orbit(K) denotes the orbit of \K) under the action of the ambient group A n . Note that Orbit(K) is a 
finite set. The Theorem follows directly from this definition. / / 



This Theorem does not make invariants of knots that are efficient to calculate, but it is intellectually satisfying 
to know that, in principle, in the n x n lattice, we can distinguish two diagrams that are inequivalent by the 
Reidemeister moves for that lattice size. Furthermore, we can use the characteristic observables x{K)- to make 
observables for any real valued classical knot invariant. By a classical knot invariant, we mean a function on 
standard knot diagrams that is invariant under the usual graphical Reidemeister moves. Such a function is also 
tautologically defined on mosaic diagrams and is invariant under the mosaic moves for any n x n mosaic lattice. 
For example, the Jones polynomial 5 Vxit) is a Laurent polynomial valued invariant. By taking the variable t in 
the Jones polynomial to be a specific real number, we obtain from the Jones polynomial, a real-valued classical 
knot invariant. 

Theorem 2. Let Inv(K) denote a real- valued classical invariant of knots and links. Then there is an observable 
O on the Hilbert space for any n x n mosaic lattice such that 0\K) — Inv(K)\K) for any knot vector \K) in 
the lattice. In this sense, any real-valued classical knot invariant corresponds to a quantum observable whose 
eigenvalues are the values of this invariant. 

Proof. Define the observable O by the formula 

K 

where K runs over one representative for each ambient group orbit in the n x n mosaic lattice. Here x(-^0 is the 
observable defined in Theorem 1. The Theorem then follows directly from this definition. / / 

In this sense, the quantum observables for mosaic quantum knots are universal with respect to real-valued 
classical knot invariants. It remains to be seen if there are such observables that have a better than classical 
efficiency of calculation. 

Other issues for quantum knots involve considering superpositions of them and properties of these superpo- 
sitions. We refer the reader to 15, 17, 18 for examples along these lines. 




3. DISCUSSION ON QUANTUM KNOTS AND ENTANGLEMENT 

It is worth comparing our formulation of quantum knots with the proposal of Aravind that would make an 
observable related to a link via the removal of one component of that link. This analogy is of interest in thinking 
about properties of entanglement. The GHZ state 
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Figure 2. Basic Tiles 



is entangled, but becomes unentangled upon measurement in any of its three tensor factors. The Borommean 
rings are disentangled when any of the three components is removed. This suggests making a catalog of links 
in relation to entangled states. However, there are various multiplicities in this situation. See 14 for a previous 
discussion about this matter. Here wc point out that there are infinitely many examples of topologically distinct 
three-component links with the property that they are linked, but become unlinked upon the removal of any one 
component. See Figure 3 for a depiction of the usual Borommean rings and a second example that we have called 
the Companion rings. One infinite family is obtained by applying the process leading from the Borommean rings 
to the Companion rings recursively, or by replacing the 2ir twists in the diagram for the self-clasped components 
by a twists of type 2im for n any natural number. It may be that this multiplicity is not the central issue in 
understanding relationships between topological entanglement and quantum entanglement. The key conceptual 
point is that topological relationships are independent of distance and quantum entanglement relationships are 
also independent of distance. Thus one expects that there should be a connection between topology and quantum 
non-locality. This conceptual line will be pursued elsewhere. 




Figure 3. Borommean Rings and Companion Rings 



The reader will note that the notion of component removal as an observable does not occur in our formulation 
of knots as quantum knots. Component removal is an operation on classical knots and we can consider whether 
there is a way to formulate it in our category of mosaic quantum knots. It is an open problem whether this can 
be done in a satisfactory way. The question leads to a number of related questions about operations on mosaic 
knots. Following analogies from classical knots, we can consider operations such as: remove a component, switch 
a crossing, smooth a crossing. As we look at operations that one can perform on knot and link diagrams we see 
that many local operations can be regarded as unitary transformations on the mosaic lattice Hilbert space. For 
example, switching a single crossing amounts to a simple permutation of basis elements in a single tensor factor 
of the Hilbert space and hence is a unitary transformation. Smoothing a crossing as in 




is also a unitary transformation. Thus we have a complex situation where operations that change the topology 
of classical knots and links can be construed as unitary operations on quantum knots. The topology preserving 
operations that correspond to the ambient group are a special subset of the whole group of unitary operations. 

Our formulation of quantum knots does allow the superposition of diagrammatic mosaics and hence allows 
the possibility of entangled states. Such entangled quantum knots exist, and it is now a curious puzzle to see 
how topological entanglement and quantum entanglement coexist in this category of quantum knots. 



4. GENERAL QUANTIZATION AND QUANTIZING CLASSICAL KNOTS 

In this section we give a general definition of quantization, in analogy to that given in. 19 We then apply this 
definition to the quantization of classical knots that are represented by embeddings of the circle in Euclidean 
three-space. 

Definition. Let £ be a collection of mathematical objects. We will call E the set of motifs to be quantized 
(see 19 ). Let G be a group acting on the elements of E so that each element of G permutes E. That is, we assume 
that for each g £ G we have a mapping taking K — > s(K) for each K £ E such this is a 1-1 correspondence 
of E with itself and so that g(h(K)) — (gh)(K) where g and h are in G and gh denotes the product of these 
group elements in G. We further assume that the identity element in G acts as the identity mapping on E. We 
then quantize the pair (E,G) by forming a Hilbert space H(E) with orthonormal basis consisting in the set 
{\K) : K £ E}. Here we take the elements of H{E) to be finite sums of basis elements with complex coefficients 
and we use the usual Hcrmitian inner product on this space. Since the group G acts on the basis by permuting 
it, we see that the action extends to an action of G on H{E) by unitary transformations. We call the new pair 
(H(E),G) (with this unitary action) the quantization of (E, G). 

Classical knot theory is formulated in terms of continuous embeddings of circles into the three dimensional 
space R 3 or the three dimensional sphere S 3 (which may be taken as the set of vectors of unit length in 
Euclidean four dimensional space, or as the one-point compactification of i? 3 . A knot is represented by an 
embedding K : S 1 — ► R 3 . where S 1 denotes the circle (i.e. the set of points at unit distance from the origin in 
the Euclidean plane) with the topology inherited from the Euclidean plane. If h : R 3 — > R 3 is an orientation 
preserving homeomorphism of R 3 , then by forming the composition K' — hoK defined by hoK(x) = h(K(x)) for 
x £ S 1 , we obtain a new embeddingif ' . We say that the two embeddings K and K' are equivalent. We say that 
two embeddings K and K' represent the same knot type if there is an orientation preserving homeomorphism 
h (as above) such that K' = K o h. The set G of orientation preserving homeomorphisms of R 3 forms a group 
under compositiion. The set of circle embeddings 

EiS 1 ) = {K:S 1 ^ R 3 } 

is acted upon by G via composition. In this way the group G acts as a group of permutations of the set E(S 1 ). 
Note that we mean this action in the sense of group representations. We have that for g,h £ G, 

go(hoK)) = {goh)oK 

for K : S 1 — > R 3 , any embedding of a circle in R 3 . Note also that two elements K and K' of E(S 1 ) are equal 
if and only if they are point-wise equal as functions on the circle S . 

Let H(E(S 1 ) denote the Hilbert space for which the set of embeddings ^(S 11 ) is an orthonormal basis. We 
take this space to be the set of finite linear combinations of its basis elements. We denote the basis elements 
of this Hilbert space by \K) where K is an embedding of the circle in R 3 . Using G as defined above, we have 
G applied to the basis elements of H(E(S 1 ) acting as a group of permutations of the basis. These permuations 
extend to unitary transformations on the entire Hilbert space, giving a quantization of (E(S 1 ,G) in accord with 
the definition given in this section. 

Remark. See Figure 4 for an illustration of a classical knot equivalence. Note that the quantization of the set 
embeddings that represent classical knots gives a Hilbert space of uncountable dimension, just as there are an 
uncountable number of embeddings that can represent knots in three dimensional space. Thus this quantization 
must be contrasted with the mosiac knots where we have created a hierarchy of finite dimensional spaces and 
finite groups to handle quantum information for combinatorial knot theory. The quantization of classical knots 
that is given in this section is intellectually satisfying since it quantizes the full geometrical context for knot 
theory. This same context of embeddings of objects or placements of structures in three dimensional space is 
the place where most ideas in geometry, topology and physics are carried out. Thus we expect that this very 
large quantization of knots will be useful in studying knots in physical situations such as vortices in super-cooled 
helium 26 or the possibility of knotted structures in gluon fields. 4 




5. QUANTUM GAUSS CODES 

A Gauss code is a method of recording the information inherent in a classical knot diagram. One orients the 
diagram and labels the crossings in the diagram. Then, choosing a starting point one traverses the diagram, 
noting the crossing, whether one is traversing the overcrossing part of the crossing and noting the sign of the 
crossing. One makes an ordered sequence of this information. Thus the right-handed trefoil knot has the code 

ol + u2 + o3 + ul + o2 + u3+, 

where the crossings are labeled 1,2,3. Here the letters o and u stand respectively for over and under, and all the 
crossings in the trefoil knot are positive. 



For a fixed positive integer N, let V — V[N] denote the Hilbert space with basis 

{\oi+), \oi-), \ui+), \ui-), = 1, ■ • • , N}. 
Quantum Gauss diagrams are regarded as elements of 

H = H[N,M] = V[N}® M . 
These correspond to (generalized) Gauss codes that include the blank symbol *. For example the code 

ol + u2 + o3 + ul + o2 + u'S+ 

corresponds to 

\ol+) |u2+)|o3+)|ul+) |o2+) |«3+) . 

We need to specify N to allow a sufficient supply of crossings and M to allow blanks to appear when a Reidemeister 
move on the code removes a crossing. We now specify the Reidemeister moves. 



Reidemeister Moves for Quantum Gauss Codes 

1. The first Reidemeister move allows the replacement of \oi+)\ui+) with |*) |*) , the replacement of \ui+)\oi+) 
with |*)|*), the replacement of \oi— )\ui— ) with |*)|*), and the replacement of \ui— )\oi— ) with |*)|*) when 
these factors occur successively in a tensor product. Since, in any given tensor factor, this transformation 
amounts to the exchange of two basis vectors, the move is a unitary transformation on the Hilbert space 
H[N,M]. Reidemeister moves are alllowed to go in either direction. Thus, one can replace |*)|*) with 
\oi+)\ui+). 



2. The second Reidemeister move allows the replacement of \oi+) \oj— )X\ui+) \uj— ) with and 
the replacement of \oi+) \oj— )X\uj— ) \ui+) with in any larger string in which this pattern 
appears. Here X is an arbitrary tensor product of basis elements of V and i ^ j. As in the case of the first 
move, there are variants of the second move that still hold, obtained by reversing all plus signs to minus 
signs and all minus signs to plus signs. 

3. The third Reidemeister move allows the replacement of 

\ui+)\uj+)X\oi+)\uk+)Y\oj+)\ok+) 

with 

\uj+)\ui+)X\uk+)\oi+)Y\ok+)\oj+). 
Here X and Y are arbitrary intermediate tensor factors. Note that the move takes the form of replacing 

|a)|6)X|c)|d>r|e)|/) 

with 

\b)\a)X\d)\c)Y\f)\e) 

for special choices of a, b, c, d, e, /. There arc a number of variations of this move. We omit the remaining 
variations, trusting them to the reader familiar with the classical knot theoretic Reidemeister three move. 

4. We include two more quantum moves that take care of the appearance of the blanks. The first of these 
is the interchange of |a}|*) with \*}\a) for any basis vector \a) of V. The second is the cyclic permuation 
replacing |a2) ■ ■ ■ \o-m) with |ciM)|ai) • • • \<1m-i)- where the \ak) are any basis vectors for V. 

Remark. In Figure 5 we illustrate diagrams for the Reidemeister moves. In the first part of the figure we show 
the diagrams for the moves without choice of orientation. In the second part of the figure we show diagrams 
with orientation and labels that correspond to the notations used above. In the case of the third Reidemeister 
move we have chosen the orientations and the order of traverse of the diagram to correspond to the special case 
noted above. The reader should now be able to see how to enumberate all possible cases of the third move. 

Remark. Along with the Reidemeister moves, we also want to allow permutations of the indices that mark 
the sites in the Gauss code. Such permutations induce permutations of the basis elements in V[N] and hence 
induce unitary transformations on H[N, M] that preserve the topological type of the knots and links in this 
combinatorial level. 

Remark. Some caveats are important in using these moves. When a move is applied in the direction that 
exchanges blank elements with non-blank elements, the indices i that appear (as in |*)|*) — > \oi+)\ui+)) must 
be new indices that are not already in the tensor product. This means that there is a limitation to the performance 
of this type of move if we take N to be finite. If we wish to use infinite dimensional spaces, then there is no 
limitation. In the case of infinite dimensional spaces for the indices the basic space will be denoted by V[oo]. 
Since in doing a move in a direction such as |*)|*) — > \oi+)\ui+) one needs the existence of appropriate blanks 
in the tensor product, some moves that a classical knot theorist might want are not neccesarily available. This 
is the limitation of the number of the M tensor factors in the Hilbert space H[N,M]. Again, we can eliminate 
this restriction by letting M be infinite. The individual vectors will then be of the form 

\ai)\a 2 ) ■ ■ ■ |ofc)|*>|*>|*) • • • 

where all factors are blank beyond some finite but unlimited number of factors. In this case one can apply the 
cyclic permutation to the first k (as above) factors. 




-6 ~ ^t$~ 




Figure 5. Reidemeister Moves 



With these remarks, the space of quantum Gauss codes has a an ambient group of generalized Reidemeister 
moves acting unitarily upon it and we can do quantum knot theory in this category. The Theorems we have 
proved in the previous section on observables and invariants of mosaic quantum knots apply mutatis mutandis 
to the quantum Gauss codes. The codes provide a combinatorial way to handle problems in knot theory and 
they are very close to both computational aspects and to the theory of invariants. One advantage in using the 
Gauss code formalism for quantum knots is that one can depict them with the usual knot diagrams, however 
the extra appearance of blanks in the quantum codes must be made to correspond to flattened crossings in the 
diagrams as is illustrated in Figure 5. Much more remains to be done in this domain. 



6. QUANTUM GRAPHS 

In, 18 in section 28, we consider the concept of a quantum graph where the graph is a lattice graph in either a 
planar lattice (the context for mosaic quantum knots) or a three dimensional lattice (the context for quantum 
knots in a three dimensional form). In this section we point out a generalization that is implicit in our original 
definition, allowing a quantization of arbitrary abstract graphs. 

Let G be a finite simple directed graph in the sense of graph theory. This means that G consists in a finite set 
of nodes (vertices) , denoted by V{G) and a finite set of edges denoted by E{G) such that every edge is associated 
with two distinct nodes of G in the form of an orderer pair (a, b) where a and b are distinct elements of the set of 
vertices V(G). We will denote an edge by its corresponding ordered pair. Note that given two distinct nodes a 
and b there are up to two edges associated with them: (a, b) and (b, a). A graph is completely specified by giving 
the vertex set V(G) and a set of ordered pairs of distinct nodes, specifying E(G). Two graphs are isomorphic if 
there is a 1 — 1 correspondence between their sets of nodes that induces a 1 — 1 correspondence between their 
sets of edges. 



Let a graph G be specified by V(G) = {1, 2, • • • , n} for some positive integer n, with E(G) a subset of the set 
of ordered pairs where 1 < i ^ j < n. Define a complex vector space H n of dimension n(n — 1) with basis 
the set of all kets of the form where 1 < i ^ j < n. Let d(G) denote the cardinality of E(G) and define 

\G) G H® d{G) by the formula 

\G)= (g) \(a,b)) 

(a,b)£E(G) 

where the order of this tensor product is the lexicographic order of the set of ordered pairs in E(G). This formula 
defines a state vector in H® 4 ^ corresponding to the graph G. In this way we can formulate quantum graphs 
just as we have formulated quantum knots. Graph isomorphisms are induced by appropriate permutations of 
the set V{G) = {1, 2, • • • , n}, and induce unitary transformations on the space Hn d ^ G \ We will stop here at this 
point of definition, and continue the analysis of quantum graphs in a separate paper. 



7. QUANTIZING WORDS IN GROUPS 

In this section the letter G will stand for a finitely presented and finitely related group. If G has generators 
{x\, ■ ■ ■ ,x n } then we can consider words in the group G as products of these generators including an identity 
symbol *. Then we can represent a word in the group by a corresponding tensor product of kets. For example 
X\X^ X * *X3 will correspond to the ket 

Ml^- 1 )!*)!*)!^). 

In this way, words in the group presentation correspond to elements of a complex tensor product of a space 
spanned by the kets \xi), {x^ 1 } and |*). The same considerations that we have made in the previous constructions 
allow us to define unitary transformations corresponding to applications of the group laws and the relations in 
the group. Finite dimensional tensor products hold only words up to a given length, but we can also work with 
the full set of words in the group by using infinite tensor products of the base space. 

Note that essentially the same construction can be applied to any algebraic system with a single (semi) 
binary operation. This includes the possibility of quantizing sequences of composable morphisms in an arbitrary 
category. Note also that in making a construction of this kind, we actually quantize all the words in the 
group. Such quantizations have at the present time little to do with the subject of so-called quantum groups. In 
the case of the Artin braid group this quantization gives "quantum braids" , a structure precisely analogous to 
our quantum knots, and treated separately in another paper in these proceedings 19 by S. J. Lomonaco and the 
present author. 



8. BACKGROUND ON THE BRACKET POLYNOMIAL AND JONES 

POLYNOMIAL 

In the next sections we show how a different approach to forming Hilbcrt spaces corresponding to combinatorial 
data leads to a quantum algorithm for the Jones polynomial and to relations with Khovanov homology. This work 
of the first author appears in. 13 In this mode, we first explain the state summation for the bracket polynomial 
model for the Jones polynomial, and then we make a Hilbert space that has basis the set of enhanced states 
for the bracket (to be defined below). There is a natural unitary transformation on this space that encodes the 
bracket polynomial and gives rise to the corresponding quantum algorithm. 

The bracket polynomial 8 model for the Jones polynomial 5-7, 29 is usually described by the expansion 

(X) = ^(X) + ^- 1 ()() 

Here the small diagrams indicate parts of otherwise identical larger knot or link diagrams. The two types of 
smoothing (local diagram with no crossing) in this formula are said to be of type A (A above) and type B (A -1 
above) . 



<0> = -4 2 -A- 2 
(KO) = (-A 2 -A- 2 )(K) 

(V) = (-A*)(^) 

(Y) = (-^- 3 )(^) 

One uses these equations to normalize the invariant and make a model of the Jones polynomial. In the normalized 
version we define 

f K (A) = (-A 3 )-^ K \K)/(0) 

where the writhe wr(K) is the sum of the oriented crossing signs for a choice of orientation of the link K. Since 
we shall not use oriented links in this paper, we refer the reader to 8 for the details about the writhe. One then 
has that fx (A) is invariant under the Reidemeister moves (again see 8 ) and the original Jones polynonmial Vx{t) 
is given by the formula 

v K {t) = f K {t- 1/A ). 

The Jones polynomial has been of great interest since its discovery in 1983 due to its relationships with statistical 
mechanics, due to its ability to often detect the difference between a knot and its mirror image and due to the 
many open problems and relationships of this invariant with other aspects of low dimensional topology. 

The State Summation. In order to obtain a closed formula for the bracket, we now describe it as a state 
summation. Let K be any unoriented link diagram. Define a state, S, of K to be the collection of planar loops 
resulting from a choice of smoothing for each crossing of K. There are two choices (A and B) for smoothing 
a given crossing, and thus there are 2 C ( K ^ states of a diagram with c(K ) crossings. In a state we label each 
smoothing with A or A^ 1 according to the convention indicated by the expansion formula for the bracket. These 
labels are the vertex weights of the state. There are two evaluations related to a state. The first is the product 
of the vertex weights, denoted (K\S). The second is the number of loops in the state S, denoted \ \S\\. 

Define the state summation, (K), by the formula 

(K) =Y,<K\S>S^ 

s 

where S = —A 2 — A~ 2 . This is the state expansion of the bracket. It is possible to rewrite this expansion in other 
ways. For our purposes in this paper it is more convenient to think of the loop evaluation as a sum of two loop 
evaluations, one giving — A 2 and one giving — A~ 2 . This can be accomplished by letting each state curve carry 
an extra label of +1 or —1. We describe these enhanced states below. 

Changing Variables. Letting c(K) denote the number of crossings in the diagram K, if we replace (K) by 
A~ C ( K \K), and then replace A 2 by — q~ x , the bracket is then rewritten in the following form: 

(X) = (X) -«<)<> 

with (O) = (q + Q^ 1 )- It is useful to use this form of the bracket state sum for the sake of the grading in the 
Khovanov homology (to be described below). We shall continue to refer to the smoothings labeled q (or A^ 1 in 
the original bracket formulation) as B-smoothings. 



Using Enhanced States. We now use the convention of enhanced states where an enhanced state has a label 
of 1 or —1 on each of its component loops. We then regard the value of the loop q + q^ 1 as the sum of the value 
of a circle labeled with a 1 (the value is q) added to the value of a circle labeled with an —1 (the value is q^ 1 )- 
We could have chosen the less neutral labels of +1 and X so that 

q +1 -^+1-^1 

and 

q- 1 ^-l^X, 

since an algebra involving 1 and X naturally appears later in relation to Khovanov homology. It does no harm 
to take this form of labeling from the beginning. The use of enhanced states for formulating Khovanov homology 
was pointed out by Oleg Viro in. 28 

Consider the form of the expansion of this version of the bracket polynonmial in enhanced states. We have 
the formula as a sum over enhanced states s : 

(k) = ]T(-i)^y( s ) 

s 

where i(s) is the number of B-type smoothings in s and j(s) = i(s) + A(s), with A(s) the number of loops labeled 
1 minus the number of loops labeled —1 in the enhanced state s. 

One advantage of the expression of the bracket polynomial via enhanced states is that it is now a sum of 
monomials. We shall make use of this property throughout the rest of the paper. 



9. QUANTUM STATISTICS AND THE JONES POLYNOMIAL 

We now use the enhanced state summation for the bracket polynomial with variable q to give a quantum 
formulation of the state sum. Let q be on the unit circle in the complex plane. (This is equivalent to letting 
the original bracket variable A be on the unit circle and equivalent to letting the Jones polynmial variable t 
be on the unit circle.) Let C(K) denote the complex vector space with orthonormal basis {\s) } where s runs 
over the enhanced states of the diagram K. The vector space C(K) is the (finite dimensional) Hilbcrt space for 
our quantum formulation of the Jones polynomial. While it is customary for a Hilbert space to be written with 
the letter H, we do not follow that convention here, due to the fact that we shall soon regard C(K) as a chain 
complex and take its homology. One can hardly avoid using % for homology. 

With q on the unit circle, we define a unitary transformation 

U :C(K) -^C(K) 

by the formula 

u\ s ) = (-i) t(s y (s) | s ) 

for each enhanced state s. Here i(s) and j(s) are as defined in the previous section of this paper. 
Let 

s 

The state vector \ip) is the sum over the basis states of our Hilbert space C(K). For convenience, we do not 
normalize \ip) to length one in the Hilbert space C(K). We then have the 



Lemma. The evaluation of the bracket polynomial is given by the following formula 

(K) = (V|t/|V>. 



Proof. 

= EE< s 'i(- 1 ) <(s V' w i«) =EE(- 1 ) <( ' ) « , ' ( * ) (^ , i*) 

s' s s' s 

s 

since 

(s'\s)=S(s,s') 

where 5(s, s') is the Kronecker delta, equal to 1 when s — s' and equal to otherwise. / / 

Thus the bracket polyomial evaluation is a quantum amplitude for the measurement of the state U\ip) in the 
(?p\ direction. Since (tjj\U\'ip) can be regarded as a diagonal element of the transformation U with respect to a 
basis containing \ip), this formula can be taken as the foundation for a quantum algorithm that computes the 
bracket of K via the Hadamard test. See 13 for a discussion of how the present description interfaces with the 
Hadamard test. The reader can examine 1 ' 2 ' 12 ' 22 > 24 for more information. 

It is useful to formalize the bracket evaluation as a quantum amplitude. This is a direct way to give a physical 
interpretation of the bracket state sum and the Jones polynomial. Just how this process can be implemented 
physically depends upon the interpretation of the Hilbert space C(K). It is common practice in theorizing 
about quantum computing and quantum information to define a Hilbert space in terms of some mathematically 
convenient basis (such as the enhanced states of the knot or link diagram K) and leave open the possibility of 
a realization of the space and the quantum evolution operators that have been defined upon it. In principle any 
finite dimensional unitary operator can be realized by some physical system. In practice, this is the problem 
of constructing quantum computers and quantum information devices. It is not so easy to construct what can 
be done in principle, and the quantum states that are produced may be all too short-lived to produce reliable 
computation. Nevertheless, one has the freedom to create spaces and operators on the mathematical level and 
to conceptualize these in a quantum mechanical framework. The resulting structures may be realized in nature 
and in present or future technology. In the case of our Hilbert space associated with the bracket state sum and 
its corresponding unitary transformation U, there is rich extra structure related to Khovanov homology that we 
discuss in the next section. One hopes that in a (future) realization of these spaces and operators, the Khovanov 
homology will play a key role in quantum information related to the knot or link K. 

10. KHOVANOV HOMOLOGY AND A QUANTUM MODEL FOR THE JONES 

POLYNOMIAL 

In this section we outline how the Khovanov homology is related with our quantum model. This can be done 
essentially axiomatically, without giving the details of the Khovanov construction. See 13 for more details. The 
outline is as follows: 

1. There is a boundary operator d defined on the Hilbert space of enhanced states of a link diagram K 

d : C(K) — > C(K) 

such that dd = and so that if C J,J = C l 'i(K) denotes the subspace of C(K) spanned by enhanced states 
\s) with i = i(s) and j = j(s), then 

d : C lj — > C i+1 ' j . 

That is, we have the formulas 

i(d\a)) = i(\a)) + l 



and 

j(d\s))=j(\s)) 

for each enhanced state s. Construction of the boundary operator can be found in. 13 

2. Lemma. By defining U : C{K) — > C(K) as in the previous section, via 

U\s) = (-iy {s) q ]{s) \s), 
we have the following basic relationship between U and the boundary operator d : 

Ud + dU = 0. 

Proof. This follows at once from the definition of U and the fact that d preserves j and increases i to 
i + l.// 

3. From this Lemma we conclude that the operator U acts on the homology of C(K). We can regard H(C(K)) = 
K er(d) / Image(d) as a new Hilbert space on which the unitary operator U acts. In this way, the Khovanov 
homology and its relationship with the Jones polynomial has a natural quantum context. 

4. For a fixed value of j, 

is a subcomplex of C(K) with the boundary operator d. Consequently, we can speak of the homology 
H(C*' J ). Note that the dimension of C IJ is equal to the number of enhanced states \s) with i = i(s) and 
j = j(s). Consequently, we have 

(K) =J2q j{s) (-l) i{s) =Y i q i Y i {-l) i dim(C») 

s j i 

= ^x(C'' j ) = £? J x(tf(c ,J ))- 

j j 

Here we use the definition of the Euler characteristic of a chain complex 

x(C'-i) = 2(-l)*dim(C«) 

i 

and the fact that the Euler characteristic of the complex is equal to the Euler characteristic of its homology. 
The quantum amplitude associated with the operator U is given in terms of the Euler characteristics of 
the Khovanov homology of the link K. 

j 

Our reformulation of the bracket polynomial in terms of the unitary operator U leads to a new viewpoint 
on the Khovanov homology as a representation space for the action of U. The bracket polynomial is then a 
quantum amplitude that expresses the Euler characteristics of the homology associated with this action. The 
decomposition of the chain complex into the parts C l ' J (K) corresponds to the cigenspace decomposition of the 
operator U. The reader will note that in this case the operator U is already diagonal in the basis of enhanced 
states for the chain complex C(K). We regard this reformulation as a guide to further questions about the 
relationship of the Khovanov homology with quantum information associated with the link K. 

The internal combinatorial structure of the set of enhanced states for the bracket summation leads to the 
Khovanov homology theory, whose graded Euler characteristic yields the bracket state sum. Thus we have a 
quantum statistical interpretation of the Euler characteristics of the Khovanov homology theory, and a conceptual 
puzzle about the nature of this relationship with the Hilbert space of that quantum theory. It is that relationship 
that is the subject of this paper. The unusual point about the Hilbert space is that each of its basis elements 
has a specific combinatorial structure that is related to the topology of the knot K. Thus this Hilbert space is, 
from the point of view of its basis elements, a form of "taking apart" of the topological structure of the knot 
that we are interested in studying. 



Homological structure of the unitary transformation. We now prove a general result about the structure 
of a chain complex that is also a finite dimensional Hilbert space. Let C be a chain complex over the complex 
numbers with boundary operator 

d:C l ~^C l+1 , 

with C denoting the direct sum of all the C l , i = 0, 1, 2, • • • n (for some n). Let 

U :C—>C 

be a unitary operator that satisfies the equation Ud + dU = 0. We do not assume a second grading j as occurs in 
the Khovanov homology. However, since U is unitary, it follows that there is a basis for C in which U is diagonal. 
Let B = {\s)} denote this basis. Let X s denote the eigenvalue of U corresponding to \s) so that U\s) = X s \s). 
Let a SiS > be the matrix element for d so that 

d\s) = ^a SiS -|s') 

s' 

where s' runs over a set of basis elements so that i(s') = i(s) + 1. 

Lemma. With the above conventions, we have that for \s'} a basis element such that a s , s i ^ then A S ' = — A s . 
Proof. Note that 

Ud\s) = U(J2a s ,s>\s'}) = VI*') 

s' s' 

while 

dU\s) = d\ s \s) =5^a., 8 ,A a |a / >- 

s' 

Since Ud + dU — 0, the conclusion of the Lemma follows from the independence of the elements in the basis for 
the Hilbert space. / / 

In this way we see that eigenvalues will propagate forward from C° with alternating signs according to the 
appearance of successive basis elements in the boundary formulas for the chain complex. Various states of affairs 
are possible in general, with new eigenvaluues starting at some C k for k > 0. The simplest state of affairs would 
be if all the possible eigenvalues (up to multiplication by —1) for U occurred in C° so that 

C° = ®xC° x 

where A runs over all the distinct eigenvalues of U restricted to C°, and C° is spanned by all \s) in C° with 
U\s) = X\s). Let us take the further assumption that for each A as above, the subcomplexes 

C* . pO . nl . n2 . nri 
X ■ U A > U -A > U +A > ' ' ' U (-1)"A 

have C — ®aC* as their direct sum. With this assumption about the chain complex, define \ip) = J2 S I s ) as 
before, with \s) running over the whole basis for C. Then it follows just as in the beginning of this section that 

<VW> = £ A x(tf(c$))- 

A 

Here \ denotes the Euler characteristic of the homology. The point is, that this formula for (ip\U\ip) takes exactly 
the form we had for the special case of Khovanov homology (with eigenvalues (— l) 1 ^), but here the formula 
occurs just in terms of the eigenspace decomposition of the unitary transformation U in relation to the chain 
complex. Clearly there is more work to be done here and we will return to it in a subsequent paper. 



Remark on the density matrix. Given the state \ip), we can define the density matrix 
With this definition it is immediate that 

Tr(Up) = (^|C/|V) 

where Tr(M) denotes the trace of a matrix M. Thus we can restate the form of our result about Euler charac- 
teristics as 

Tr(Up) = J2x X (H(CD). 

A 

In searching for an interpretation of the Khovanov complex in this quantum context it is useful to use this 
reformulation. For the bracket we have 

(K) =< tP\U\i> >=Tr{Up). 

The Hilbcrt space for expressing the bracket polynomial as a quantum statistical amplitude is quite naturally 
the chain complex for Khovanov homology with complex coefficients, and the unitary transformation that is the 
structure of the bracket polynomial acts on the homology of this chain complex. This means that the homology 
classes contain information preserved by the quantum process that underlies the bracket polynomial. We would 
like to exploit this direct relationship between the quantum model and the Khovanov homology to obtain deeper 
information about the relationship of topology and quantum information theory, and we would like to use this 
relationship to probe the properties of these topological invariants. 

Remark on calculation of homology. In this section we have a Hilbert space C{K) with a boundary operator 
d : C(K) — > C(K). We define (without specifying the grading) the homology of C(K) to be 

H(K) = Kernel(d)/Image(d). 

It is a natural to ask for a quantum algorithm to compute H{K). We have not attempted to solve this question 
in the present paper. A good solution to this question would yield many results, and in our case it would give a 
quantum algorithm for computing Khovanov homology. 

Remark on quantum field theory. In 29,30 Witten gives a quantum field theoretic interpretation of the Jones 
polynomial and, more recently, a quantum field theoretic interpretation of Khovanov homology. It is an open 
problem to compare the quantum context that this paper describes for Khovanov homology with the context 
constructed in Witten's work. 
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